MV-POLYTOPES VIA AFFINE BUILDINGS 



MICHAEL EHRIG* 

Abstract. For an algebraic group G, Anderson originally denned the notion of 
MV-polytopes in And03 , images of MV-cycles, defined in |MV07| . under the mo- 
ment map of the corresponding affine Grassmannian. It was shown by Kamnitzer 
in |Kam07j and |Kam05] that these polytopes can be described via tropical rela- 
tions and give rise to a crystal structure on the set of MV-cycles. Another crystal 
structure can be introduced using LS-galleries which were defined by Gaussent 
and Littelmann in |GL05j . a more discrete version of Littelmann's path model. 
The main result of this paper is a direct combinatorial construction of the 
Cf") MV-polytopes using LS-galleries. In addition we link this construction to the 

retractions of the affine building and the Bott-Samclson variety corresponding to 
G. This leads to a definition of MV-polytopes not involving the tropical Pliicker 
relations. Herefore it provides a description of the polytopes independent of the 
type of the algebraic group via the gallery model and affine buildings. 

■i— > 

Contents 

i 1. Introduction CD 

t> 2. Algebraic and Kac-Moody groups [2] 

3. Grassmannian and MV-cycles [5] 
1^ 4. Galleries [6] 

cn 5. Sections H 

(D 6. Retractions and Results 

^ References 1321 

O 
> 



1. Introduction 



X 

The aim of this paper is to provide a connection between the LS-gallery model 
|GL05j for finite-dimensional representations of a connected complex semisimple 
algebraic group G and the Mirkovic-Vilonen polytopes (MV-polytopes for short). 
These appear in |And03| and |Kam07| as images of MV-cycles |MV07| under the 
moment map, via retractions in the affine Tits building associated with G. It is well 
known that both, the LS-gallery model and the MV-polytopes are combinatorial 
realisations of finite-dimensional representations of G. We provide a combinatorial 
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link between these two objects and explicitly construct MV-polytopes by starting 
with an LS-gallery 5 and then defining a new gallery for each vertex of the MV- 
polytope. In addition we show that the constructed galleries are the images of 
the retractions of the affine Tits building, when applied to an open subset of the 
Bialynicki-Birula cell corresponding to 5. 

This gives an alternative definition of MV-polytopes as well as a new proof for 
Kamnitzer's result that the MV-polytopes are a set of polytopes whose edge lengths 
are the Lusztig datum of the canonical basis element corresponding to the polytope. 
This new proof is independent of the type and does not involve the tropical Pliicker 
relations. 

We start by recalling the necessary definitions for the group G (in Section [2j, the 
affine Grassmannian, MV-cycles and MV-polytopes (in Section [3]), and LS-galleries 
and retractions of the Bott-Samelson variety (in Section [4]). 

Afterwards, in Section |5j we analyse alcoves appearing in a fixed gallery 5 and 
how one can partition a gallery, according to the properties of these alcoves, into 
parts consisting of alcoves with the same properties. We also discuss the interaction 
of the root operators for LS-galleries and our defined partition. In addition we show 
that by using these partitions one can construct a specific gallery for each element 
w of the Weyl group of G, named E W (S). 

In Section [6] we prove our main theorem. 

Theorem 1.1. Let Ms be an MV- cycle corresponding to an LS-gallery 5 and P = 
l-i(Ms) the corresponding MV-polytope, then 

P = P 5 := conv({wt(E w (8)) | w G W}). 

To obtain a proof that this convex hull is equal to the MV-polytope without 
utilising the tropical Pliicker relations, we calculate the images of the retraction for 
each chamber of the building at infinity in Section [6] We show that for a dense subset 
of the MV-cycle the image of the retraction at a chamber at infinity, corresponding 
to a Weyl group element w, is equal to our constructed gallery E w (5). This gives 
the proof for the above mentioned theorem by using the GGMS-stratum (short for 
Gelfand-Goresky-MacPherson-Serganova stratum) and results from |GL05j . 

Acknowledgements. The author would like to thank Pierre Baumann, Stephane 
Gaussent, Peter Littelmann, Cristoph Schwer, and Catharina Stroppel for various 
helpful discussions, remarks, and ongoing good advice. The author would also like to 
thank the European Research Training Network " LieGrits" for the support and the 
"Institut de Mathematiques Elie Cartan" at the university Nancy I, Henri Poincare 
and especially Stephane Gaussent for the hospitality during the summer term 2007. 

2. Algebraic and Kac-Moody groups 

We begin with fixing the notations for our group G and the associated affine Kac- 
Moody group C(G). We also recall a number of technical results for calculations in 
these groups from |Tit87j and |Ste68| §6]. 
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Notations for the group G. Let G be a complex, simply-connected, semisimple 
algebraic group. We fix a Borel subgroup B C G and a maximal torus T C B 
and denote by B~ the opposite Borel subgroup of B relative to T. We denote the 
unipotent radicals of B and B~ by £7 and U~ . Finally let W be the Weyl group of 
G. 

We denote by X = X*(T) := Mor(T, O), respectively X v = X*(T) := Mor(C*,T), 
its character, respectively cocharacter group. For \i G X v , we write fi : <C* —>■ T, 
s i— > s M to simplify the notations in the calculations. Furthermore we write $ and 
$ v = {a v a E $} for the root and coroot system. Corresponding to our choice 
of B we denote by $ + and <3>~ the positive and negative roots of G and use the 
notation and <3>^ for the corresponding subsets of the coroots. By X + = {A G 
X | Vo v G (A, o v ) > 0} and X^ = {A v G X v | Vo G (a, A v ) > 0} we denote 
the sets of dominant weights and coweights. 

We fix a numbering of the simple roots (ojj)j 6 j. Inside X + we denote by Aj 
the fundamental weight corresponding to oti for each i G J. We denote by Sj the 
generator of the Weyl group that acts on X as the reflection along oti. By Z(iy) for 
an element w G W we denote the length of w. On X, respectively X v we denote by 
">" the usual dominance order. 

Following, we fix certain elements inside G and list their commutator relations (see 
also [Tit87j). For every simple root a, we denote by U a = {x a (t) \ t G C} a non- 
trivial additive 1-parameter subgroup of U such that s xV x a (t)s~ xV = x a (s {a ' xV) t) 
holds for all A v G X v , s G C*, and t G C By general theory we know that, for each 
i G / there exists a unique morphism <pi : SL2 — > G such that 

^ ( 1 ) = Xai ^ and ^ 

for all s G C* and t G C. Furthermore we fix the elements 

j) „d,=* 

For an arbitrary element w G VK, we write w for the lift in Ng{T) by using the 
elements ~s~i instead of the s^'s in any reduced expression for w, which is well defined 
as the si satisfy the braid relations. 

For an arbitrary positive root a, we choose a simple root and an element w G W 
such that a = wa>i. We define analogous one-parameter subgroups U a and U- a for 
a by 

x a (t) '■= wXa^w' 1 and X- a (t) := wx- ai (t)w~ l 

and write for the element wsjtv' 1 . For these elements we want to list a number 
of relations that are satisfied (see also |Tit87l §3.6] or |Ste681 §6]): 

(i) For all A v G X v , a root a, s G C*, and t G C, 

s A x a (t) = x Q (s (a ' AV) t)s A . 
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(ii) For a G $ and t, f G C such that 1 + ft' ^ 0, 

i a (t)i- a (0 = x_ a (t'/(l + ft'))(l + ft') aV x Q (t/(l + ft')). 

(iii) For a positive root a and £ G C*, 

(iv) (Chevalley's commutator formula) If a and /3 are two linearly independent 
roots, then there are numbers Ci,j,a,fl £ {±1? ±2, ±3} such that 

a; / 3(s) _1 x Q (t) _1 x /3 (s)x a (t) = ] [ Xia+jpfej^ptfs 3 ) 

i,j>0 

for all s,t G C. The product is taken over all pairs i,j G Z + such that 
ia + j/3 is a root and in order of increasing height of the occurring roots, 
i.e., with increasing products (ia + j/3, p v ) , with p v being the half-sum over 
the positive coroots. 

Especially the third relation is very important in the later calculations as it will 
pretty much correspond to the folding of a gallery at a certain face. While the 
second relation will be important in some independence arguments in the proof of 
the main result in Section [6l 

Remark 2.1. Whenever there is no risk of confusion, we write write w, respectively 
instead of w, respectively si, for representatives of the Weyl group elements in 
N G (T). 

We write O for the ring of formal power series C[[t}} and K for its field of fractions 
C((t)). We denote by G(0) and G{fC), the sets of O-valued and /C-valued points of 
G. We will not explicitly use the affine Kac-Moody group C(G) and hence refer to 
|Kum02l §13] or [GL05J for the definition and its relation with the Bott-Samelson 
variety. We denote by W a = W tx X v the affine Weyl group. 

We denote by ev : G{0) — > G and eve '■ C{G{0)) ->C*xG the evaluation maps 
at t = 0. We define the corresponding Iwahori subgroup as the preimages of the 
Borel subgroup X = ev^ 1 (B). 

It is known that by this construction of C(G) we obtain a new simple root «o 
and a corresponding reflection sq G W a . All notations and computation rules in the 
previous part apply to this root as well. Although we will not define any operators 
for these affine roots, they still occur in the description of elements in the Bott- 
Samelson variety as we will see later. 

As in |BG08l §5.1] we will identify the real affine roots with $ x Z, where we 
identify a G $ with (a, 0) and ao with (—6, —1), where 9 is the highest root in the 
classical root system. To each pair (a, n) we associate a reflection of X y <g> R as 
s a ,n(x) '■= x — ((a, x) — n)a y . 

Via these reflections we can define an action of the affine Weyl group on X y <g> 
M. This allows us to define an action of it on the set of real affine roots, via 
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(T\,w)(a,n) := (wa,n + (a, A)), for r A the translation with respect to an element 
A G X v and w G W. These two actions are compatible with each other, meaning 
that if we apply an element w of the affine Weyl group to a reflection hyperplane 
H a , n we obtain the reflection hyperplane corresponding to w.(a, n). 

We denote the element ao — 9 by 5. In the above notations this means that 8 
corresponds to (0,-1) and thus any real affine root can be written, in a unique way, 
in the form a + nS, for a G $ and n G Z. 

To the root (a,n) (or a — n5) we associate the one-parameter subgroup 

U a , n = {x a {at n ) \aeC}. 



3. Grassmannian and MV-cycles 

The affine Grassmannian. We denote by Qq '■= G(K,)/G(0) the affine Grass- 
mannian associated to G. If no confusion can arise we will usually denote Qg by 
Q. 

Inside the affine Grassmannian we are interested in two different types of orbits. 
Obviously G(0) acts on Q by left multiplication, it does so with finite dimensional 
orbits, and one can easily index these orbits. Let A G X+, by definition we can 
view A as an element in G{K) and denote its image in Q by L x . We denote by 
Qx = G(0).L\ the corresponding G(0)-orbit. It suffices to use A G X^_ as the 
orbit is closed under the Weyl group action. The closure Q\ is called a generalized 
Schubert variety. 

The second type of orbit we are interested in are the semi-infinite orbits S™ for 
v G X y and w G W. These are defined as S™ = wU~()C)w~ 1 .L l , and we usually 
denote by S u . 

For both types of orbits there are well known closure relations, see [MV07] . 

MV-cycles and MV-polytopes. We are interested in the intersections of the 
above described orbits. The next definition is based on |MV07j . 

Definition 3.1. ( |And03l §5.3, Def. 2] and |Kam05l 2.2]) Let A G and /i G X y . 



If the intersection Q\ fl is not empty we call the irreducible components of Qx H 
the MV-cycles of coweight (A,/i). 

By work of Mirkovic and Vilonen, it is known that the collection of all MV-cycles 
of coweights (A, u) for v G X v , form a natural basis of the irreducible representation 
V(X) for G v of highest weight A, where G v is the Langlands dual group of G. This 
is done in such a way that the MV-cycles of coweight (A, v) span the weight space 
for the coweight v. 



Definition 3.2. ([AndM §6, Prop 4] and |Kam051 2.2]) Let A be an MV-cycle of 



coweight (A,/i) then we define its corresponding MV-polytope P(A) as the convex 
hull of the set {/i G X v \ G A} inside X v <g> E. We call polytopes in X x 
arising in this way MV-polytopes. 
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As each MV-cycle is a T-invariant closed subvariety of the affine Grassmannian, 
it was shown by Anderson ( [And03j ) that this convex hull is the image of A under 
the moment map fi of the affine Grassmannian with respect to the T-action. This is 
done by embedding the affine Grassmannian into an infinite dimensional projective 
space P(V) with V being the highest weight representation of the affine Kac Moody 
group C(G) with highest weight A , the fundamental weight corresponding to a . 
This representation decomposes into weight spaces and thus we write v = J2uex 
for v G V and define 

i/ex 1 1 
see |And03l §6]. 

In addition to the images of the MV-cycles under the moment map, one also needs 
to know the images of the semi-infinite cells. Due to their closure relations, [ MV07] . 
it follows that 

M (SJ) = C™ := {p G X y ® E | (p, w ■ Ai) >(fi,w- A;) for all z}, 

where the Aj's are the fundamental coweights, [Kam05l 2.2]. 

It was shown by Kamnitzer that MV-polytopes can be written as the intersection 
of cones of the form C™ w for w G W. Since the MV-polytopes are the images 
of MV-cycles under the moment map, one can try to lift this description into the 
Grassmannian. This leads to the following description via GGMS-strata. 

Definition 3.3. ( [Ka m05t §2.4]) Let /i. = {n w ) w ^w be a set of coweights, such 
that n v > w fjL w for all v , w G W. The corresponding Gelfand-Goresky-MacPherson- 
Serganova (or short GGMS) strata on the affine Grassmannian is 



a^.) : = n s i 



w 

l-'u 



The assumed inequalities for the coweights are exactly those that one needs to 
demand for the intersection to be non-empty. We will later go into more detail, why 
the GGMS-strata is of such great importance for the gallery model. It is a quite 
easy calculation to show that indeed this definition produces the right variety and 
that one has 

niMiuj) = p<jm.), 

for a set of coweights satisifying the needed inequalities, see |Kam05| 2.5]. 



4. Galleries 

Most of the following definitions and constructions follow |GL05] with a small 
amount of modifications at some places and simplifications at others. In addition 
we also want to recall the definition of the Bott-Samelson variety as it is used in 
both |Kum02] and |GL05] . For some of the original statements, we refer to |Dem74j 
and |Han73j . 
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Combinatorial galleries. We will now sum up and recall many of the definition 
from |GL05j concerning combinatorial galleries. Starting with the most basic sets. 

Definition 4.1. We denote by A := X y ®z K the real span of the coweight 
lattice, called the fundamental apartment, and by H a = {H a ^ m | a G $ + ,m G 
7*} C A the set of affine reflection hyperplanes for the action of W a on ^4, where 
H a , m = {x E A\ (x, a) — m}. The corresponding reflection for the hyperplane H a m 
will be denoted by s aiTn and by m and i?~ m we denote the two corresponding 
(closed) half-spaces. 

A connected component of A \ H a is called open alcove and its closure (closed) 
alcove. 

The fundamental alcove is the subset A/ := {x G A | < (x, (3) < 1 V/3 G $ + }. 
A /ace F is a subset of ^4 of the form 

(/3,m)e$+xZ 

with ej9 )fB G {+, — , 0} and H^ m = Hp >m . 

We define S a = {sp^m \ Hp ym contains a face of A/} the set of affine reflections 
that generates the affine Weyl group W a . 

A connected component of A \ U/3e$+ ^Pfi ^ s caue d an open chamber and its 
closure is called a (closed) chamber. 

We denote by £/ the dominant chamber, which is the chamber that contains Af 
and by £_/ the anti-dominant chamber, which is wo€f. All chambers are in the 
VT-orbit of € f . 

We say that an alcove A can be seperated from a chamber C by a reflection 
hyperplane H G H a , if there exists a translation r G W a such that A and t£ lie on 
different sides of the hyperplane H. 

An important notion will be the type of a face. 

Definition 4.2. For a face F of Aj we define 

S a (F) = {sfs, m ES a \Fc H^ m ) 

and call this the type of F. This means that 

5" 1 (0) = S = {sf3fi | is a wall for A/} 

and S a (Af) = 0. One defines the type of an arbitrary face F' as the type of the 
unique face of Aj that lies in the iy a -orbit of F'. Hence the type of an alcove if 
always trivial, while the type of a codimension 1 face always consists of exactly one 
element of S a . 

Using the defined sets in A and the type we can define the notion of a gallery. 
Definition 4.3. A combinatorial gallery joining with \x in A is a sequence 

7 = (F f = r' c r d r; c . . . d r; c r p d 

such that 
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• Ff is the face of type S in Aj, 

• F x is the face corresponding to /i, via the embedding X v — > A, 

• the r_j's are alcoves, 

• each r^-, for j G {1, . . . ,p}, is a face of r 3 -_i and Tj, of relative dimension 
one. 

Let // G X v and 7 be a combinatorial gallery joining and fi 

7 = (F f = r' c r d r; c . . . d r; c r p d f,). 

Then the type of 7 is the list of the types of all the small faces of the gallery 7: 
type(7) = (ti, . . . , t p ), where tj is the type of the face Fj for all < j < p. 

Let A G and a minimal gallery 7 A joining with A, i.e., a gallery such that 
there exists no gallery consisting of fewer alcoves connecting and A. Then we 
denote by T(^ x ) the set of all combinatorial galleries starting at the origin, with the 
same type as type (7a). 

Remark 4.4. If the type of a combinatorial gallery 7 is fixed, we also use the notation 
7 = [70, . . . , 7 P ] with 7i G U U {id} and r, = 70 • • • 7* A/. 

Since we are interested in a certain type of gallery, we need the following notions 
for the faces. 

Definition 4.5. Let 5 = (F f = A' C A D A' x C . . . D A^ C A p D F„) be in 
T + (7a). For j = 0, . . . ,p let 7Yj be the set of all affine reflection hyperplanes H in 
H a such that A^ C H . In all cases except j = this set will consist of a single 
hyperplane and for j = it will consist of all classical reflection hyperplanes. We 
say that an affine hyperplane if is a load-bearing wall for S at Aj if H G 7ij and _£/~ 
separates Aj from £_/. 

The set of all load-bearing walls of a combinatorial gallery 5, is denoted by J_ 00 (5). 
This set can be divided into two subsets J^oo(5) and Jl^S). An index j G J_oo(5) 
is in JlcoiS) if rj_! is not separated from otherwise j G floe (5). 

For a G $ simple, define W a (8) = {j G {0, . . . ,p} \ T'j C H a>n for some n G Z} 
(or W Q if no confusion can arise). 

There are a number of different subsets of combinatorial galleries that will be 
important in the succeeding parts, the first of these are the positively or negatively 
folded galleries. 

Definition 4.6. The gallery 5 G T(7a) is called positively folded at A^- if Aj_i = Aj 
and the half-space, which contains Aj and corresponds to the reflection hyperplane 
containing Aj, can be separated from the anti-dominant chamber CLj. 

We say that the gallery is positively folded if all foldings are positive. 

The set of positively folded galleries of type type(7 A ) will be denoted by r + (7 A ). 

A negative folding is defined in the analogous way with (Tj instead of The 
definitions of a negatively folded gallery and the set F~(7a) are parallel as well. 
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Remark 4.7. If a gallery 5 is positively folded at A^- C H then H is by definition a 
load-bearing wall and in JI^S). 

For our purposes we not only need positively folded galleries, but also those of 
maximal dimension. 

Definition 4.8. ( |BG081 §5.2] and |GL051 §5, Def. 15]) The dimension of a gallery 
7 G T + (7a) is defined as: 

dim5 = #{(H, Aj) | if is a load-bearing wall for 5 at Aj}. 

A positively folded gallery 5 of type try\) joining the origin with v is called an 
LS-gallery of type t lx if dinry = (A + u, p) + dim(P A /J5), where Pa is the standard 
parabolic subgroup Pj for J — { j G I | A) = 0}. The set of all LS galleries 
joining the origin and v of type t 7A is denoted by T^ 5 (7a). 

Remark 4.9. By [GL05J, LS-galleries are the galleries of maximal dimension, as this 
is always bounded by (A + v, p). 



Replacing <t-f by in the definitions 4.6 and 4.8, we obtain: 

r w (7 A ): combinatorial galleries of type type(j\), positively folded with respect to 
w€-f. 

Tls(7a) : combinatorial galleries of type type(7A), LS with respect to w€—f. 

r w (7A, v): combinatorial galleries of type type(7A), positively folded with respect 
to w£-f joining the origin and v. 

r^ 5 (7A,z/): combinatorial galleries of type type(7A), LS with respect to wC-f 
joining the origin and v. 

Root operators. For the general notions of a crystal we refer to |Kas95j. Most 
of the definitions we give can be modified for the path model and most of the 
combinatorics we deal with, in Section [5j work with path as well. For more details 
about the path-model we refer to |Lit94] . |Lit95| . |Lit97j . |Lit98bj . and |Lit03j . 

Let a be a simple root, A a dominant coweight, and v -< A an arbitrary coweight. 
We fix 5 G r^ s (7A, v) for a given type 7a as 

6 = (F f = A' C A d A[ c . . . D A; c A p d F„) = [5 , ...,5 P }. 

Definition 4.10. ( |GL05l §6, Def. 16]) 

Let 5 G T^ 5 (7a) and be minimal with the property that a face A' k is contained 
in H atXa s a . 

I) If < — 1. Let be minimal such that A' s C H a m s and fix < s s a < t s 
maximal such that A' s C H am s + i. 
Then e a 5 is defined by 

eJ = (F / = A;cA DA;c...DA;cA p D F^v), 
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{A, for i < s s a 

Sa, m l+i(&i) hrs s a <i<t s a 
t a w(Ai) fori>t£. 
and t a v is the translation by a v . 
II) If (v,a) — m 5 a > 1. Let f a be maximal such that A[ s C H am s and fix 

jo < fi„ < P + 1 minimal such that A' s C i7 a m « + i- 
Then / a 5 is defined by 

W = ( j f / = A' cA dA' 1 c...da;cA p d i^-av), 

_ r Aj for«<j^ 
where Ai = I s Q , m *(A0 for j* < i < - 1 . 
I t_ a v(Ai) forz>£*. 

Remark 4.11. If the operators e Q or / a are defined, their images are again LS- 
galleries, [[GL05J. 

Notation 4.12. We will use the notation m^, j^, 6^, s^, and throughout the 
proceeding sections. 

Definition 4.13. We fix the following 

• wt(8) = fx, 

• e a (5) = max m {e™(5) is defined}, 

• Va{S) = max m {/™(5) is defined}, 

. e max (5)=e M5) (5); 

For more details about the properties of these root operators, we refer to |GL05j . 
especially §6, Corollary 1, Lemma 5, and Theorem 2. 

Bott-Samelson resolution. The two facts that on the one hand we have restricted 
ourselves to galleries of alcoves and on the other hand that the Kac-Moody group 
is affine simplify our definition of the Bott-Samelson variety, see [BG08, § 5.2]. 

Definition 4.14. ([G L051 §3.3, Example 3]) Let F be a face of the fundamental 
alcove and let us denote by W a (F) the subgroup of W a generated by its type S a (F), 
then we define the standard parahoric subgroup of type F as 

p F := |J Iwl. 

w<=W a (F) 

Definition 4.15. ([BG08, §5.2]) For < j < p, let us denote by Vj the parahoric 
subgroup of G(JC) of type tj, containing X. The Bott-Samelson variety £(7a) is 
defined as 

E( 7A ) = G{0) x x V x x T ... xjV p /I. 
In other words it is defined as the quotient of the group G(0) x V\ x . . . x V v by 
the subgroup X x X x . . . x X, the p + 1st power of X under the right action given 
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by g-q = (goqo, % 1 qm, q p ~i9 P q P ) where q = (g , • • • , q P ) e G(0) x V\ x . . . x v p 
and # = (#1, . . . , g p ) e 1 x X x . . . x 1. 



Remark 4.16. By a result of Contou-Carrere, |CC83l I, §6], and a generalization of 



it, |GL05l §7, Def.-Prop. 1], one can view the Bott-Samelson variety as the set of 
galleries of type 7a in the affine building J a . 

The Bott-Samelson is a resolution for the Schubert cells in the affine Grassman- 
nian. It is a smooth projective variety of dimension dim(£(7A)) = 2 (A,p). We will 
write a point in this variety as g = [go, . . .,g p ] and will call it a gallery. By the 



above Remark 4.16 this naming is reasonable. The natural multiplication map then 



provides us with a T-equivariant map 

7T : S(7 A ) -> X x = G\ 

g >-> gm ■■■gp 

that is birational and proper. 

The set of combinatorial galleries of type t lx starting at the origin are the T-fixed 
points under the natural torus action. In addition we also have the action of G(0) 
on the variety, this comes from the action on the building, as G(0) acts by simplical 
maps. This action preserves the type of a gallery, and if a gallery is minimal, then 
so are all the galleries in the G((9)-orbit. 

If we view the Bott-Samelson variety as the set of galleries, the map ir : £(7a) — > 
X\ is the restriction of the projection on the last factor. This means that the 
minimal gallery 7a is mapped to L\, hence the map 7r induces a morphism between 
the G((9)-orbit of 7a and Q\. As all minimal galleries lie in the same G((9)-orbit, 
see |GL05t § 7], this induces a bijection between these and the open orbit Q\ in Xa 
via 7T. 

As the retractions were defined for alcoves, they are naturally extended to galleries 
by applying them to every alcove of the gallery. Since the retractions preserve the 
type of a face and hence of a gallery, the image of an arbitrary gallery of type t 7A is 
a combinatorial gallery of the same type. By using this fact one has the following 
property. 

Proposition 4.17. (|GL05, §7, Prop. 5]^ The retraction r w with centre w at infinity 
induces a map r w : S(7a) — * T(7a)- The fibres C w (5) = 5 G T(j\), are 

endowed with the structure of a locally closed subvariety, which are isomorphic to 
some affine spaces. 

The C w (5) are the Bialynicki-Birula cells {x e S(7a) | lim s _,.o s v .x = 5} of centre 
5 in S(7a); associated to a generic one-parameter subgroup i] of T in the Weyl 
chamber w€f. 

This is a slight modification of the proposition in [GL05] as it uses retractions 
for every element of the Weyl group and not for wq alone. This does not change 
anything for the proof of the proposition as any other Weyl group element besides 
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w just corresponds to a different choice of a Borel and a different set of positive 
roots. 

As mentioned above we can identify the open orbit Q\ with the set of minimal 
galleries in £(7a)- One of the main results in |GL05j is the following theorem, which 
relates the intersection with the semi-infinite orbit with the retractions at infinity. 

Theorem 4.18. (|GL05, §7, Theorem 3}) The restriction of f w induces a map 
r w '■ Qx — ¥ T w ('-f\). Furthermore the union [Js r w 1 {^) °f fibres over all galleries 
in Y w (^\) with target v is the intersection S™ H Q\. 

To give a better description of the fibres, we introduce an open covering of the 
Bott-Samelson variety. 

For a combinatorial gallery S = [S , ■ ■ ■ ,S p ] G T(j\) and w G W we define 

k= n u p- n u a ■ 6 . 

(3 G a G w(<f>~), 

5^(3 < 5 x a < 

Furthermore for 1 < j < p we define 



U, 



U a . Si- if Sj = Si. 
U- ai . otherwise. 



The following definition is a modification of the one in |GL05t § 8], it is just the 
translation of the definition given there to the case of the simplified definition of the 
Bott-Samelson we introduced earlier. 

Definition 4.19. ( [011)51. §8, Def. 23]) Let 5 = [S , . . . , S p ) G r( 7A ) be a com- 
binatorial gallery and w G W. Then we define the subvariety Uf of £(7a) = 
G(0) x x V 1 x x ... x j Vp/1 as follows 

Uf = U% x U x x . . . x U p . 

The collection of these subvarieties for a given w G W form an affine open covering 
ofS(TA). 



Remark 4.20. By Proposition 4.17 , it is evident that for a combinatorial gallery 5, 
the cell C W (S) lies inside Uf. 

Remark 4.21. If we talk about galleries in such an open piece Uf of the Bott- 
Samelson variety corresponding to a combinatorial gallery, we always mean that the 
gallery is written in the corresponding chart as given above, i.e., we have the form 

9o = \ [ x p (a p ) ■ Yl x a (a a ) ■ S , 

(3 G a G w(®~), 

S^(3 < Sq 1 a < 
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for some arbitrary complex parameters and for 1 < j < p we have 

= f ■>■■>. t {"j) s >. if <\i = S ij 

^ | X- ai . {a>j) otherwise, 

for some aj G C. 

The structure of the fibres of the retraction at infinity can then be described more 
precise in the following way, stated in |GL05| . 

Theorem 4.22. (\GlJM §11, Theorem A}) Let A G and let 5 = [5 , 6 U . . . , 6 P ) G 
T + (7a). Then r~^(6) is a subvariety of Us isomorphic to a product of Cs and C* 's. 
More precisely, the fibre consists of all galleries \go, gi, . . . , g p ] such that 

( 5j if j £ J-oo(5) 

go G ] f Up-6 and gj = < ^-a^ (%), % 7^0 if j G JI^) 
/3<0,5~ 1 (/3)<0 [ x a ij {0'j)Si j *f 3 e JtM 

By definition S™ D is the union of Z*(<5) = r~ 1 (5) for 5 G r w (7A, z/). Since the 
intersection S™ fl Q\ is equidimensional, by [MV00J, we can reduce this to the union 
of those galleries whose fibre has the maximal dimension. Hence, using a statement 
from [GL05] that a gallery and its fibre have the same dimension, we reduce to 

sfng~ x = |J z(5). 

As seen in the theorem above an open subset of the MV-cycle can be given in a 
quite explicit way. 

This can be used to describe the MV-cycle and MV-polytope by using the re- 
tractions in the directions for all Weyl group elements and using the GGMS-strata. 
As a GGMS-stratum that lies inside Q\ and is the intersection of S v with other 
semi-infinite cells defines an open subset of a MV-cycle of S„ fl Q\, we obtain the 
following proposition by combining the above mentioned results. 

Proposition 4.23. Let A(/j, 9 ) C S v D Q\ be an MV-cycle of coweight (A, v). 

Then there exist an open subset O C A(fi m ) fl Q\ and galleries 
5 W G r^ 5 (7A,/i w ) for each element of the Weyl group, such that r w (x) = 5 W for 
all x G O. 

Proof. For each w G W there exists 5 W G T^ 5 (7a, fi w ) such that C A(fi,)nQ x 

and it is an open subset. Hence 

n ^(^) 

is dense in A(/i m ) fl Q x . □ 

For a fixed LS-gallery 5, we thus have to construct galleries 5 W for w G W with 
the properties from the proposition. By using the coweights of these galleries d, = 
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(wt(6 w )) we w we then obtain the MV-cycle as the closure of the GGMS-stratum 
A(d m ). In the next part we will construct these galleries. 

5. Sections 

We now want to divide an LS-gallery into parts that will be called sections and 
study the behaviour of these sections with respect to the root operators that were 
defined in the last part. Everything stated about sections would, in a very similar 
matter, also work for the path model described in |Lit95] , |Lit0 3j. and |Lit97] . 

Stable and directed sections. We start by analysing certain alcoves of an LS- 
gallery that, when applying the operators e a or f a , for a chosen simple root a, 
successively to the gallery, are not reflected at any hyperplane, but only translated. 

In the following let 5 = (A' C A D A[ C . . . D A' p C A p D A' p+1 ) be a gallery 
and unless otherwise stated 5 G T^ s (jx). 

Definition 5.1. Let a be a simple root. An alcove A, of 5 is called a-stable if there 
exists m G Z and 0<l<i<r<p+l, such that 

(i) a; C H a>m , 

(ii) A^ C H aim , and 

(iii) for all / < s < r : A' s <f_ H a>m -x. 

If the index m is minimal such that the indices I and r exist we say that Aj is a- 
stable at m, in this case we denote by r Q (Aj) the minimal index such that properties 
(i) and (iii) are fulfilled and by l a (Ai) the maximal index such that properties (ii) 
and (iii) are fulfilled. 

Let R a ,m{3) be the set of all indices j, such that Aj is a-stable at m and 



R a (5) := [j R a , m {6), 



the set of all indices corresponding to a-stable alcoves. 

We first look at some basic properties of these indices. 
Lemma 5.2. If i G R Q , m (S), then j G R a ,m{8) f or oil l a (Ai) < j < r a (Aj). 
Proof. We first assume that j ^ R a ,m{$)- As Z a (Aj) < j < r a (Aj) and they satisfy 



condition (i), (ii), and (iii) of Definition 5.1, we know that j G R a (8). Hence by 



assumption j G R a , n (S) for n < m. Since A' s <f_ H a m _i for Z a (Aj) < s < r a {Ai) this 
means that l a (Aj) < l a (Ai) and r a (Aj) < r a (Aj), which implies that i G R a ^ n (S), 
for n < m, which is a contradiction. □ 

In addition we also want to see how the neighbourhood of indices not a-stable at 
any m looks like. 

Lemma 5.3. If % ^ R a {5) and j < i is maximal such that A'- C H a ^ m for some 
m G Z and k > i is minimal such that A' k C H a m i for some m' G Z, then {j, . . . , k — 
1} R R a {o~) = and furthermore m — m' — ±1. 
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Proof. If there exists s G j, . . . , k — 1 and an n G Z such that s G R atn (d~), then 
L(A S ) < j and r a (A s ) > k and thus / Q (A S ) < 2 < r a (A s ). By Lemma 5.2 this 
implies i G which is a contradiction. 

It is obvious that m — m' G {—1,0, 1}. Suppose m — m' = 0, then i G -R Qim (£) unless 



m is not minimal, as the pair (j,k) satisfies condition (i) - (iii) of Definition 5.1 



But by Remark ?? this shows that % is a-stable, which is a contradiction. □ 

Definition 5.4. For 5 G r^^), an interval C [0,p] is called 

• a-directed section if there exists an m G Z, such that for all /c G [i, j — 1] 

holds. 

• (—a)-directed section if there exists an m G Z, such that for all /c G — 1] 



A' fc C H a , m ^k = i 
Al C F aim _! ^k = j 



Ak R a (5) 



holds. 

• a-stable section at m if there exists a k G — 1], such that G R a ,m(8) 
and r a (Afc) = j and / Q (Afc) = i. 

Remark 5.5. For the directed section the inclusion conditions also imply that no A' k 
lies in any a-hyperplane as long as k is not equal to i or j. 

This definition allows us to divide our gallery into parts, each being one of the 
three sections above. 

Lemma 5.6. For 5 G F^ 5 (7a), there exists a unique partition i\ < %i < . . . < i t , 
such that each interval [ik,ik+i] is an a-directed, (—a) -directed, or a-stable section. 



Proof. The existence of a partition follows from Lemma |5.2| and Lemma |5.3| and 
the uniqueness is obvious for the directed sections and for the stable sections it is 
implicated by the following remark. □ 

Remark 5.7. For an a-stable section, it is obvious that, that neither [ik-i,ik] nor 
[ik+i,ik+2\ are a-stable, since a-stable sections can not be enlarged by definition. 

Remark 5.8. Let i < j < k < I, such that is an a-directed section. Assume 
that that [j, k] is a (— a)-directed section, but this implies that all A s for s G [i, k] is 
a-stable, which is a contradiction. Alternatively assume that [j, k] is a stable section 
and [k, I] is a (— a)-directed section. As before this implies that A s for s G [i, I] is 
a-stable, which is again a contradiction. 

For our partition this means that all a-directed section appear after the (— a)- 
directed ones, with a-stable sections appearing anywhere in between. 
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Sections and root operators. We want to see how the defined partition of our 
gallery interacts with the operators f a and e a . 

Lemma 5.9. // (wt{5), a) - m s a > 1. Then A s £ R a (5) for all f a < s < t s a . 

Proof. Let us first assume that A s is a-stable at n > m a . Then there exists I < s, 
such that A\ C H ayTl and A^ <f_ H a ^i for I < t < s, in particular it implies that 
A' t <f_ H a m s a for / < t < s. Hence t s a < I as both I and t 5 a are strictly bigger than 
j, but t 5 Q is minimal with the property that A' s C H a rn+ i. But this would be a 

contradiction to I < s as f a < s < t s a < I. 

The cases that A s is a stable at n < m a or at m^, are dealt with in a very similar 
and straightforward fashion. □ 

In other words, we have shown a bit more than stated in the lemma, we have 
shown that \) S a , t s a ] is an a-directed section of 5. 

We now want to prove, that if we can apply the operator f a to a gallery, an in- 
stable alcove remains a-stable and an alcove that is a-stable afterwards was obtained 
from one. 

Proposition 5.10. // (wt(5), a) — m 5 a > 1. Then for all i, it holds 

i e R a (S) ^ i e R a {f a 5). 

Proof. Since f a 6 = (F f C Aq D A[ C . . . D A^ C A p D A^j) is defined by the 
assumptions on m^. We start with i < f a . 

(i) Let i e R a ^ n (5). It is clear that n > m 5 a and as l a (Ai) < i < j 5 a there are two 
possibilities. Either n = m s a , then r Q (Aj) < f a as f a is maximal with the 
property that A[ s C H a m s . Or on the other hand n > m s a , then r Q (Aj) < ) s a 

because of the property that A' t <£_ -f^m^ _i for all l a {Ai) <t< r a (Ai). 

Thus A lac r A A,.. . , A ra(A .)_i are not changed by f a . As A' s is the only 

face with the property A' s C H a , m t-i and as no face between A[ s and A' s 
lies in any a wall, we have that {/ Q (Aj), . . . , r a (Aj) — 1} C R a ,n{fa0~) and 
especially % e R a ,n(fa°~)- 

(ii) If on the other hand i G R a , n (f a o~) then n > m 5 a and like in the previous 
case there exists r a (Aj) and l a (Ai) both lower or equal to f a as A' 4 is 

the only face that lies in H a m s a _ l . But this means that A s = A s for all 
fc(Aj) < s < r a (Aj) and thus i e i? Qjn (<5). 



Next we look at ) a < i < t a . By Lemma 5.9 it is already obvious that i ^ R a (5), 
thus it remains to show i ^ R a {fa0~)- This is essentially the same argument, we 
suppose that i G R a ,n{fa^) for some n E Z. Since the first face after A^ lying in an 

we have n = mi — 1 • 



a-wall is A' s it is clear that by condition (iii) of Definition 



5.1 



But by definition of f a , A' t<5 is the only face that lies in the a- wall with height — 1 
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which is a contradiction to condition (ii) of Definition 5.1 as the index Z a (Aj) cannot 
exist. 

The case i > t s a is proven in a very similar manner to the first part. □ 

Remark 5.11. The analog for e a holds as well and is proven in the same way. 

It is easy to see that the condition for f a to be defined, is related to the number 
of a-directed sections. 

Proposition 5.12. It holds: 

f a 8 is defined there exists an a-directed section. 



Proof. If f a 5 is defined, then by Lemma 5.9, the interval \) 5 a , t 5 a ] is an a-directed 
section. 

On the o ther hand, let [s, t] be the first a-directed section and A' s C H an , then 
by Remark 5.8, it is easy to see that = n, f a = s, and t s a = t. Since [s,t] is 



a-directed, we also know that (wt(5),a) > m a . Hence f a is defined. □ 



Remark 5.13. As one can also see in the proof of Proposition |5.12| if f a is defined it 
will reflect the first a-directed section at the wall orthogonal to a of minimal height 
and thus produce a (— a)-directed section at that part of the gallery and translate 
or leave invariant the rest. 

Proposition 5.14. R holds: 

e a 5 is defined there exists an (— a) -directed section. 



Proof. The proof is ananlogous to the one of 5.12| □ 

Combining these two propositions we obtain the following relation between the 
partitions and the operators e a and f a . 

Theorem 5.15. Let 5 G T^^a) and i\ < i 2 < . . . ik the corresponding partition 
into a-directed, {—a) -directed, and a-stable sections. Then the following holds: 

If e a 5 is defined: Let [i s , i s +i] be the last (— a) -directed section of 5. Then 
e a 5 also has the partition %\ < i 2 < . . . < ik and all sections are of the same 
type as before, except that [i s , i s +i] is an a-directed section for e a 5. Furthermore, if 
A l +1 +i C ff a ,«4 and e a 5 = (A' C A D A[ C . . . D A> p C A p D A^) ; then 

{Aj if j < i s , 

s a , m iAj ifi s <j<i s +i, 
t a vAj j > i s+1 . 

Furthermore e a (5) = #{(— a) — directed sections}. 

If f a 5 is defined: Let [i s , i s +i] be the first a-directed section of 5. Then f a S 
also has the partition %\ < i 2 < ■ ■ ■ < ik and all sections are of the same type as 
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before, except that [i s ,i s +i] ^ s now a {—a) -directed section for f a 5. Furthermore, if 
A- s+ i c H a,mg an(f/ Q 5 = (A' cAoDA' 1 C...DA;cA p D A^), then 

{Aj if j < i s , 

s«,m*Aj ifi s <j<i s +i, 
t_ a vAj j > i s+1 . 

Furthermore (p a (S) = #{a — directed sections}. 

Definition 5.16. The flipping (5)_ a with respect to a of S is defined as the gallery 

(AJcA„dA1c...dA;cA;d a£j : 



Sa,m^r if A r G H(x,rn \8) : 

A r otherwise. 



This produces a well defined gallery by the definition of stableness in |5.1| and Lemma 

It should be noted that, in general, when applying the flipping operator (•)_« to 
a gallery in T^^a), the new gallery is not an LS-gallery, neither for nor for 
C™ So . We need the following special situation. 

Theorem 5.17. (/™ ax (<5))_ a = s Q .e™ ax ((5) ; where s a operates on the 
gallery by using the identification A = X y ® R. 



Proof. This follows immediately from Theorem 5.15 □ 



Remark 5.18. This implies that (f™ x (8))- a G ^lsM- 

Definition 5.19. Let w G W and w- = . . . Si n a reduced decomposition of w and 
w k ~ s h ■ ■ ■ s ik f° r < A; < n, we define the following series of galleries for 1 < k < n 

51 := 6 and 5\ := w\ fe^" 1 ^)) = 4-1 (^((^i-i)" 1 ^)) ■ 

We define (<?) := 8 1 -. 

This definition is independent of the choice of the reduced decomposition, as 
shown by the following proposition. 



5.19 



We also set 8q :— 8 



Proposition 5.20. Let w, w\, and 5\ be as in Definition 
and 8\ := e™ ax (5|_ 1 ) for 1 < k < n. Then it holds: 

(i) 8j = wj.Sj for < I < n, 

(ii) 5^ is independent of the choice of the reduced decomposition. 

Proof. Part (i) is shown by a simple induction on I, being true for I = by definition. 
Part (ii) follows immediately from |Lit98aj . □ 

Thus the operators are independent of the reduced decomposition. 
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Definition 5.21. For w G W, we define the vertex gallery E. w (8) of 5 with respect 
to w to be (5) for an arbitrary reduced decomposition i of w. 



An easy consequence of Proposition 5.20 is the following. 

Corollary 5.22. The gallery E w (5) G r^( 7A ) for all w eW. 

Remark 5.23. To write this in a more convenient way, we define for S G Tls(7a) and 
a reduced expression w = s^, . . . Si , e™ ax (5) := e™. ax • • • e™. ax (5), which is independent 
by Proposition 5.20 Thus we have 

This implies immediately that for w G W and a G $ + , such that l(ws a ) > l(w), it 
holds: 

This is the reason why we can hope to use an inductive argument in Section [6] 

Remark 5.24. For 5 = [5o, . . . , S p ] and S Sa (<5) = [5' , . . . , 5' p ] it is obvious by definition 
that 

s ai 5 % if i = t 5 a and t s a < p 
ft _ J S «A if « < 4q and there exists t < t s a such that [i, t] is an a-stable section 
s ai 5i if i < t s a and there exists t < t 6 a such that [t, i] is an a-stable section 
5i otherwise 

6. Retractions and Results 

We introduced the notion of flipping to obtain a link between the positively folded 
LS-galleries and the retractions at infinity for all Weyl group elements. In this section 
we prove the main theorem about the retractions in the affine building when applied 
to a dense subset in a given cell C(S), for a given combinatorial gallery 5 G r^ 5 (7 A ). 
This relates the retractions with the combinatorial galleries 'E w (5), defined in the 
last section, and will give a proof for the fact that these galleries can be used to 
define the MV-polytope, as well as the MV-cycle via the GGMS-strata. 

Coordinate changes. For g G C(5), let g = g(a) = [(70(^/3), . . . , g p (a p )] with 

f3<0,S-\l3)<0 

and 

5j if j J_oo(5) 

^0 if jeJiM 

x a i .(aj)s ij ifjGJ^ 00 (5) 

Hence our gallery has coordinates aj for 1 < j < p as above and ap for negative 
roots (3. In the latter case the coordinates for those roots (3 < such that 5$ > 
are just zero. 



9A a 3 
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The first thing that needs to be done is to rewrite the gallery in the coordinates 
of Ut a , g y This will not work for an arbitrary gallery g, we will need to impose some 
assumptions on the coordinates for this to be possible. 



To rewrite the coordinates, we recall that by Remark 5.24 the galleries S and 
5 Sn (S) only differ at certain indices. Hence we have to proceed in two steps: 

(i) First we have to eliminate the folding at if this is less than p. 

(ii) Second for every stable section occurring before the minimum we have to 
change the folding at the first index to a crossing and the crossing at the 
last index to a folding. 

The following proposition will be needed multiple times to obtain contradictions 
in the succeeding proofs. 

Proposition 6.1. Let S £ T(j\), 1 < j < p, and A'- C Hp n for some (3 £ $ + and 
some n £ Z. Then it holds 

Proof. We only discuss the load bearing case, the other one is the same with opposite 
signs. We use the notations from the end of section [2] Let H' be the wall, that 
contains the face of Af of type t'j. Then H = So . . . SjH' contains A'- by definition 
of the type. We can decompose the element Sq . . . Sj into s^w with /i £ Z$ + and 
w £ W. As we are assuming that j is load-bearing it holds that Aj = So ■ ■ ■ SjAf C 
H + , the closed positive half-space corresponding to H. This implies that wAf C 
{t~^H) + . We will now distinguish two cases. 

(i) Assume oc^ ^ ao'- Here A^ and H contain the unique vertex of Aj 
of type S. This implies that t~^H contains as wO = 0. Thus s~^H is a 
hyperplane through the origin and hence A/ C (s~ fl H) + . Since Af and wAf 
are included in (s~^H) + , we know (3 := wa^ £ $ + and we set n = 
hence H = Hp tn . We conclude 



(S ...S j -i)x S:jai .(a)(So...S j -i) 1 = s fM x wai .(±a)s 

Xf3(±as {M ) =x f3 (±as n ) 



For a positive folding at j, we obtain So . . . Sj-i(—ai,) = —(3 + nS, since 
SjOti, = (Xiy While for the case of a positive crossing we have So . . . Sj-ia^ = 
-f3 + nS. 

Assume a^. = ao- Now H' = Hq i and thus t~^H = wH' = H w g t i and 
wAf C (H w q^i) + . Thus we conclude that wQ £ $~ and set (3 = w(—9) and 
n — (f3, jj) — 1, hence H = H_p_ n = Hp jn . Again we make the calculation 

(S Q . . . Sj-i)xs jaij {a){So ■ ■ ■ Sj-i)' 1 = s' M x wai: .(±ar 1 )s'' M 

= x^as^- 1 ) = x p (±as n ). 
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Hence we again obtain for a positive folding 5 . . . <5j-i(— cx^) = —{3 + n5 
and for a positive crossing 5 . . . Sj-ia^ = —f3 + n8. 

□ 

We need to fix some additional notations to simplify the coming proofs. 

Notation 6.2. (i) We fix a simple root a, an LS-gallery 8 = [5 ,5 1 , . . . ,8 P ], 
and g G C(S) with the coordinates written as above. 

(ii) For an a-stable section [a, b] of 5, stable at n, an index i G [a, 6 — 1] is called 
critical (or more precise a-critical), if A^ C -ff Q) n. 

(iii) Let the intervals [^2,^2], • • • , K,fr] denote the a-stable sections of 5 such 
that i>2 < j S a and Ui > fj+i, hence the a-stable sections that occur before 
j a in reverse order. For [/Uj,i>i] we denote by C([ui,Vi\) the set of critical 
indices of this section. 

(iv) We define u\ = t s a and v\ — p and denote by C([ui,vi\) those indices 
U\ < i < p, such that A^ C H a m s . 

(v) We put I c = fli<i<r C{[ui,Vi\) and for 1 < j < p we define 1^ = {i G I c \ 
i < j}- 

Remark 6.3. By definition Ui G C([ui,Vi\), for 1 < i < r. 

We now have to deal with the different positions where we have to change the 
coordinates of our gallery. As we do not want to change the different positions in an 
arbitrary order, hence we fix a sequence of galleries k 1 , 1 < i < r, lying "between" 
8 and E Sa (8). The galleries defined as follows: 

K° = 5, 

K, 1 - { ^ J = Ul alld Ul <P anc l 

j \ Sj otherwise 

f Sa K T l 1 = Ui Or j — V; 

K \ = { "Vj , . for 2 < i < r. 

J { Kj otherwise 

Remark 6.4. By construction n r = E Sa (8). One should also note that k 1 and 8 
coincide if t 5 a . 

The following technical lemmas are key for the proofs of the succeeding proposi- 
tions. 

Lemma 6.5. Let 8 G r^ s (7 A ) ; a simple root, and < k < p such that 

• 8 has a positive folding at k, 

• A' k C H a ^ n for some n, and 

• if for k < j < p there exists t with A'j C H a ^, then t > n holds. 
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If there exist indices k < ji < j 2 < . . . ji < s < p, such that 6 has a positive crossing 
or folding at each j 1 , . . . , ji, and positive integers p,qi, ■ ■ ■ ,qi such that 

i 

a ig = p8 s -i ■ ■ ■ S h+1 a ik + ^2 Qh^s-i • • • $j h Pj h , 

h=l 

for f3j h = —5j h ai Jh . Then 5 has a positive crossing at the position s. 

Proof. Let a is = p5 s _i • • ■ 5k+\a ik + Y^h=i Qh$s-i • • • fij h Pj h i an d assume that 5 has 
either a negative crossing or a positive folding. With this assumption, Proposition 



6.1 and applying S ■ ■ ■ yields the equation 

7 - m'8 = p( a -n5) + ^2 Vh{-lh + m h 8), 

h=i 

for some positive roots 7^ and 7 and some integers m/, and ml . 

Since a is simple and the roots 7 and 7^ are all positive, this equation can only 
hold if 7/j and 7 are equal to a, hence we arrive at 



1 5 = p(a - nS) + q h (— a + m h 5). 



a — m i_ 

h=l 

Dividing into its real and imaginary part we obtain 

1 1 
1 + qh = P and m' + qhjn h = pn. 

h=l h=l 

Since all occurring roots are equal to a, we know by the third requirement that 
rrih > n for all h and m' > m. Thus the two equalities contradict each other. 

Hence 5 has to have a positive crossing at s. □ 

Lemma 6.6. Let k — k 1 for i > 0, u = U{, v = Vi, and t > v. If there exist indices 
u < j[ < f 2 < . . . j' v < vji < j 2 < . . . < ji <t < p, and positive integers p, q 1 ,...,q l , 
and q[ , . . . , q' v such that 5 has 

• a positive crossing or folding at each j' s , 1 < s < I', 

• a positive crossing or folding at each j s if j s W a , 

• a negative crossing or folding at each j s if j s G W a; 

and at least one of the following two equalities holds 

1 

a it = pn t _i ■ ■ ■ n v+l a iv + 2J quH-\ 4 4 4 K j h Pj h or 

h=l 

I V 

a it = pKt-i ■ ■ ■ K u+1 a iu + QhKt-i ■ ■ ■ K jh (3 jh + ^ 1h K t-i • • • 

h=l h=l 

Then 5 has a positive crossing at the position t if t £ W a or a negative crossing if 

teW n . 
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Proof. Since the gallery k is negatively folded with respect to a after v and positively 
folded for all other positive roots, we divide the set {1, . . . ,/} = J a U J a , where 
J a = {s \ ] s G W a }. Although the gallery is positively folded with respect to all 
roots before v, we do the same with {1, . . . , I'} = J' a U J' a with J' a = {s \ f s G W a }. 
Let us start by assuming the first equality 

"it = P«t-i ■ ■ ■ K v+1 a iv + qhKt-i ■ ■ ■ Kj h f3j h + ^2 Qh^t-i ■ ■ ■ KjhPhj, 



with j3j h = —Kj h (ai jh ). As in Lemma 6.5 we apply Kq • • • Kt-i, which yields 



K ■ ■ ■ Kt-iOit = p(-a + nS) + ^ Qh (a - n h 6) + q h (-j h + n h 5) , 

heJ a hel^ 

for some positive roots 7h 7^ a and integers nn, with nu < n if h G J a . 
We need to dicsuss two possible cases: 

(i) t G W a : Assume that k has either a negative folding or a positive crossing 
at t. In this case Kq ■ ■ ■ Kt-\oti t = —a + ntS, for some nt < n. This implies 
J a = 0. Dividing our equation into its classical and imaginary part we 
obtain: 

P = 1 + ^2 qh and pn = n t +^2 Vhn h - 

ha.J a h&Ja 

Since nt < n and nh < n for all h G J a , this is a contradiction. 

(ii) t £ W a : Assume that k has either a positive folding or a negative crossing 
at t. In this case Kq - • • K t -icti t = (3 — n t S, for some (3 7^ a and n t G Z. We 
only look at the classical part of our equation and obtain: 

13 + pa +^2 qhlh = S qh0i ' 

Since the root f3 and all the 7^ are positive roots different from a and a is 
simple, this equation cannot hold. 

We now proceed with the second equality 

a it = pK t -i ■ ■ ■ K u+1 a iu + ^2 ?ft«t-i ■ • ■ «jA + q 'h K t-i ' ' ' K j'A> 

with j3j h = —Kj h (ai. h ) and /3f h = —Kf h (ai., ). As above we apply Kq • • • Kt-i, which 
yields 

K ■ ■ ■ Kt-ia it = p{a - nS) + 2J Qh (« - n h 5) + ^2 ^ ( _ 7fc + n h 5) 

+ Yl q 'h (~ a + n 'h^ +^2 q 'h (-l'h + n 'h$) > 

for some positive roots 7^ 7^ a, 7^ 7^ a and integers nn, with rih < n if h <E J a and 
njj with n' h > n ii h E J' a . 
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Again we need to discuss the two cases: 

(i) t G W a : Assume that k has either a negative folding or a positive crossing 
at t. As before • • • K t -ioii t = —a + n t S, for some n t < n. Again this 
implies J a = J' a = 0. As before we divide into the classical and imaginary 
parts and obtain 

Y = P + 1 + Y qh and Y n ' hq ' h = n P + n t+Y Uhqh - 

he.J' a heJ a h£j' a h&J a 

Since n' h > n, n t < n, and rih < n, these two equalities contradict each 
other. 

(ii) t ^ W a : Assume that k has either a positive folding or a negative crossing 
at t. Applying k q • • • K t _i to the left side yields j3 — n t S for some (5 ^ a and 
n t G Z. We look at the classical part of this equation and order everything 
in a suitable way to obtain 

p+Yl q ^ h + Yl q '^'h = [p + Y qh - Y q 'h ) a - 

Since all the •jh, 7^, and (5 are positive roots different from a, this equality 
cannot hold. 

□ 

We commence with the changes of the gallery at a section [ui, i>j], but assume that 
Ui 7^ 0. We will deal with the case Ui = afterwards. 

Proposition 6.7. Fix 1 < i < r and assume < < p. Let g = g(a) G U K i-i be 
the coordinates of g with respect to k 1 ^ 1 . If for any I C C([ui,Vi\) the inequality 

Ya n ^Q, 

holds, then g G U K i . 

Proof. For simplicity we will write [u, v] instead of [tij,^]. Let n G Z such that 
either [u, v] is a-stable at n or n = m s a if U; L = t 5 a . By the assumption u < p we have 
to change k 1 u to i&w 

Hence we look at the part 

l x -a tu (a u ) , 9u+i(a u+ i) , . . . ,g p (a p )]. 

We use the Chevalley relations to change the gallery at the position u, to obtain 

[x aiu K )s aiu x aiu (a u )a u lu , g u+1 (a u+1 ), . . . , g p (a p )}. 

a y 

We move the two terms x aiu {a u )au u to the right using the commutator formula. 

The term a u lu poses no problem in this regard. The term x aiu (a u ) produces new 
terms when moving to the right, which need to be controlled. 
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Let u = ki < . . . < k s be such that C([u, v]) = {k t | 1 < i < s}. We first move 

i ai (a u )a u lu to the right until it arrives in front of gk 2 ( a k 2 )- We also move all newly 
created terms to the right. 

If we look at the truncated gallery [k 1 ^ 1 , . . . , /^T-iJ and the index k — ki it satisfies 



the prerequisites of Lemma |6.5[ hence the new terms that are created in that part 
of the gallery will either add themselves to coefficients in front of positive crossings 
or move to the end and arrive in front of g^a^)- 



Using the notation from Lemma 6.5 a new term that arrives in front of gk 2 (dk 2 ) 
has a root of the form 

i 



P4 2 -l ■ ■ ■ <Wl«i fe + ^2 5^*3-1 ' ' ' S 3hPlh- 
h= 



Assuming that this is equal to cti k2 , we apply 5q - ■ ■ 5k 2 -i to this equality and divide 
into the real and imaginary parts, 

i i 
(p -l)a = 22 q h jh and (p - l)n = ^ QhT^h- 

h=l h=l 

Again it easily follows that all occurring 7^ must be equal to a. If we assume a 
single rrih to be strictly greater than n we have a contradiction. Thus the new terms 
can move past gk 2 {a-k 2 ) without changing the coefficient at that position. 

The same argument also shows that new terms will move past all other critical 
indices. For this we only need to assume that at least one of the above is strictly 
greater than n. But this is no restriction, since if we assume that all rrih are equal 
to n then all the contributing indices jh correspond are critical indices and the 
commutator formula does not apply at these positions as the term x aiu (a u ) arrives 
at such a position as x a% (a u ). 

Summary: Hence new terms either add themselves to coefficients at positive 
crossings or move past k s . 



The term x a . (a M ) can be moved to the right, since by Proposition 6.1 the only 
time where its root could be changed to a negative root are those in C([u, v]) and 



those changes are explicitely calculated in Lemma 6.8 Thus we can move it up to 
the end. 

If we are in the case that v = p, we move x a . (a u ) to the end and it vanishes 
and the arguments above show that we can move all the new terms to the end of 
the gallery as well and they either vanish at the end or add themselves to terms at 
positive crossings. 

Hence we assume that v ^ p, in this case we have a negative crossing at the 



position v. Hence by Lemma 6.8 below, the terms x aiu (a u )au u will move to the 
right and arrive at the position v as x aiv (A)(— A) a ^ . 

We do an inverse transformation to the one at position u 

Xa iv {A)(-A) a ts iv = x- a . (A~ l )x a . (-A). 
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Thus like in the previous situation we have a term of the form x ai (— A) that 
needs to move through the rest of the gallery. Since, in this case, all hyperplanes 
corresponding to a, occurring after the position v are of a height strictly smaller 
than n the term itself will move through the whole gallery and we only need to take 
care of the terms created via the Chevalley formula. The behaviour of the new terms 
is controlled by applying Lemma 6.6 □ 



Lemma 6.8. We use the same notations as in the proof of Proposition 6.1, with 
g — g(b) being the coordinates with respect to k 1 , then the following holds 



and bi 



Tfi=i a h ) ( YjLi ak 



Proof. The eq ualit y b u = a u is obvious by the proof of Proposition 6.7 As proved 

I I ° v — 

in Proposition 6.7, when moving x a . (a u )au u to the right the terms that are created 

through the Chevalley commutator formula will play no role when looking at the 
critical indices. By Proposition |6.1| we know that 5fc 2 ~i • • • ^j+itt^ 



a k2 and thus 



x a ih2 (a kl )(-a kl ) a ^ x . a ^ (a k2 ) 

x_ Qifc2 (a k ^a k2 (a kl + a k2 )~ l ) x a .^ (a kl + a k2 )(-(a kl + a k2 )) a ^ . 



l k 2 



We repeat the process with the last two terms. Hence we have the same calculation 
with a kl + a k2 instead of a kl for the next critical index. Thus, inductively, we obtain 



a k , 



□ 



As mentioned before we need to make modifications for the case that the first 
coefficient of the gallery is involved in the calculations. 

Proposition 6.9. We assume that j s a = 0. If 

/3<0,5 ( 7 1 (/3)<0 

with ap 7^ for all [3, then g G IA S ^ . 

Proof. We start by moving the coefficient x_ a (a_ a ) to the right such that it is located 
in front of do- Since, for positive integers p and q and a negative root j3, —pa + q/3 
is of height strictly smaller than both —a and (3 and the set of roots in occurring in 
our product is closed under summation, we know that any new term that is created 
while moving x_ a (a_ a ) to the right will add itself to one of the coefficients. 
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Thus we arrive at the following form 

90(0/3) = ] I x /3 (a^)x_ a (a_ Q ) • S , 

/3<0,/3^-q,5- 1 (/3)<0 

where a'g = ap + /(a 7 | ht(—a) > ht(y) > ht(j3)) and / is a polynomial. This 
triangular pattern of coordinate changes will be important later on. 

Next we proceed with our usual transformation of ). With our assump- 

tions we can write go(ap) as 

go(a/3) = ] J xp(a' fi )x ol (aZ 1 a )s a x ol (a- a )a c ^ a ■ 5 . 

/3<0, / 3^-a,<5 - 1 (/3)<0 

Since 5$ 1 a > 0, we can move x a (a- a )a" a past 8 . The changes that occur afterwards 
when this term moves through the gallery are exactly the same as before and are 



dealt with by using Lemma 6.5 
Hence we are left with 

/3<0,/3^-a,5- 1 (/3)<0 

Looking at the definition of U s ^ , we see that any 7 appearing in the leading coefficient 
needs to satisfy the following: 

7 < Sa s«7 < and (sJo)' 1 ^ < 0. 

This must be checked for the roots that appear. 

The first of these conditions is obviously satisfied by all roots that we have. The 
second condition is not always satisfied and we need to get rid of those roots that 
don't satisfy it. Hence we divide our set of roots that appear into two disjoint 
subsets 

R a = {13 < I 13 ± -a, 8^13 < 0, (sA)" 1 /? < 0}, 
which are the ones that satisfy the second condition and 

R' a = {f3<0 \ a- 1 /? < 0, (sJo)- 1 ? > 0}, 

the ones that do not. 



In Proposition 6.15 we take a closer look at the roots which we have to substitute 
for the ones in R' a . But for this proof we will just eliminate the coefficients that we 
don't need. Hence we will just move all elements corresponding to roots in R' a past 
x a (a'a) and s a So, starting with the one furthest to the left, hence the highest. Again 
we produce new terms, but as all of these correspond to negative roots, different 
from —a, they satisfy the first condition above. If they don't satisfy the second 
condition above, we move them past s a 8o as well, and leave them where they are if 
they do satisfy the condition. 



2<s 



As usual we have to look at how the new terms affect our gallery. In this case 
we cannot directly apply lemmas 6.5 or 6.6 since we have not produced these new 



terms via Chevalley relations. Nevertheless the calculations are very similar and we 
will just outline them briefly Let x g -i s (c) be such that 7 < and (s a <5o) _1 7 > 



with c G C. With the same notations as in Lemma 6J3 we arrive at an equation of 
the form 



p5 s -! ■ ■ ■ 5i5 1 s a 'y + 2J QhSs-i ■ ■ ■ $j h Pj h , 



h=l 



with Pj h = —Sj h (a ijh ). Again we apply 5 • • • <5j_i and assume that the gallery has 
a negative crossing at s or a positive folding. The classical part of the equation is 
then 



P + qhlh 



h=l 



for some (3 > and 7^ > 0. Which is a contradiction as the left side is a positive 
linear combination of positive roots, while the right side is a positive multiple of a 
negative root. Hence the new terms can also only contribute to the coefficients at 
positive crossings. This completes the proof. □ 

Proposition 6.10. Assume u r = 0. Let g = g(a) G U K r-i. Then g G U^?, if for 
any I C C([u r ,v r }) the following inequality holds: 



Pro of. The proof is a combination of the proofs of Proposition |6.9| a nd P roposition 
1 is changed is exactly the same as in Proposition 



6.7 



6.9 



while the 



The way Kq 

rest of the calculations that the occurring terms can be moved to the right in the 
gallery and do not change the structure of the gallery is exactly as in Proposition 
6.7| and again uses lemmas 6J3 and 6J3 . □ 



Combining the propositions we obtain at the following statement. 

Theorem 6.11. Let 5 G T^s^a)- There exists a dense open subset Oid C C(S) such 
that 



O id C 



n 



u 



a simple roots 



Proof. This follows f rom the ch ange of coordinates that occur during the proofs of 

and 



propositions 



6.7 



6.9 



6.10 



When we change the coordinates at the position j a 
or Ui by applying one of these propositions, we only change those parameters that 
occur afterwards and never before. 

Hence we can start with the transformation at j 5 a and then proceed with the 
transformations at the stable sections [ui, v j] in increasing order. This yields a finite 
set of inequalities for our parameters, with each proposition giving us inequalities 
for different, pairwise non-intersecting, sets of parameters. Thus these inequalities 
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can never contradict themselves and we obtain a dense subset where they are all 
satisfied. □ 



Independence of parameters. By applying propositions 6.7, 6.9 and 6.10 



we 



have seen that for a suitably general gallery g in C{5) we can rewrite the coordinates 
with respect to B. Sa (6) and can easily see that r WQSa (g) = E Sa (8). To use this as the 
basis for an inductive argument, we need that such a gallery g can also be chosen 
suitably general enough to apply the coordinate changes from H Sa (<5) to E SaS/3 (5) for 
any simple root ft ^ a. 

By applying either Proposition 6.9 if needed and afterwards propositions 6.7 and 



6.10 we obtain the followings. 

Proposition 6.12. For g = g(a) G 0^ and g = g(b) G Ut a We have relations 
for j > 1: 

H Sq (5) has a positive crossing at j : 

(i) If j = Uiforl<i<r: bj = fj(a s \ s G I^aj 1 + Gj(a k \ k < j) 

(ii) Otherwise: bj = fj(a s \ s G + Gj(au \ k < j) 
5 Sa (<5) has a negative crossing at j: bj = 0. 

H Sq (5) has a positive folding at j : 

(i) If j G C([ui,Vi\) for some 1 < i < r: 

bj = fj{a s | s G I c <3 )aj I ° s ) 1 a 




(ii) If j = Vi for some i > 1: bj = f(a s | s G /^-) (^Es 6 c(K,^]) a ° 

(iii) Otherwise: bj = f(a s \ s G I<j)aj. 

Here fj denotes a non-zero rational function and Gj a rational function. 



Proof. This follows immediately from the proofs of propositions 6.7 6.9 and 6.10 



□ 

Corollary 6.13. Let g G O^, then r WQSa (g) = S Sa (S) for all simple roots a. 
Proof. Let a be a simple root and g = g(b) G U~ a , S y Combining Proposition 



6.12 



and Theorem 4.22 we have g G r w ^ Sa (E Sa (S)) . □ 



We also need to look at the parameters at the first position of our gallery and 
have seen in propositions 6.9 that the changes are more complicated and can not be 
controlled in such detail as the other ones. 

We want to make a short observation on the question for which roots we have to 
exchange the ones in R' a . 

Lemma 6.14. Suppose 5 x a > 0. For R' = {ft G $ | ft < Sa 0, (s Q 5 ) _1 /3 < 0} it 
holds 

R' = R a U {a} U s a R' a , 
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with R a and R' a as in the proof of Proposition 6. 9 



Proof. The right side is a subset of the left side by definition and a short moment 
of thought shows that both sides have the same cardinality. □ 

To control the changes of parameters at the first coefficient of our gallery we make 
the following simple geometric observation. 

Proposition 6.15. Suppose S^a > 0. Let U e = U~8qB and U a = (U~) Sa s a 8oB. 
Then dim(f/ e ) = dim(U a ) and U e H U a is dense in U e and in U a . 



Proof. By definition of our gallery and by Lemma |6.14[ we know 

U a = Up J] Up-U- a -8 B 

and 

U a =\[U p J] U p -U a -s a 5 B. 

/3eR a pes a R' a 

This already implies that dim(U e ) = dim(U a ). A generic elemtent in U e is of the 
form 

f3£R a peR' a 

for some complex parameters a p. If we assume that a tt ^ we have already seen in 



Proposition 6.9 that we can do a simple transformation and obtain 
!J = ] [ xp(ap) Yl xpM ■ x a {a~ l ) ■ s a 5 B. 

/3£R a i3£R' a 

Both products consist of elements in (U~) Sa , thus we have g G U a . By dimension 
reasons we know that the set of those elements in U e , such that a a ^ 0, is dense in 
both U e and U a . Hence the intersection is dense a fortiori. □ 

With a bit more calculations and controlling of the parameters this can be made 
a bit more precise. 

Remark 6.16. Looking at the final way the element g was written in the proof of 



Proposition 6.15, one can calculate in a straight-forward but tedious manner that 
the existence of a generic parameter for xp(ap), with (3 G R' a implies that the 
parameter for x Sa p(cp) is generic if we write g in the corresponding coordinates for 
U a as mentioned at the beginning of the proof. 

General case. We now want to use the result for the simple roots to obtain the 
general result by an inductive argument. What we have seen so far is, if we start 
with 5 G ^Ls(l>di we know that there exists a dense subset C C{$) such that 
r W0Sa (g) = H Sq (5) for all simple roots a and g G O i( i. If we now fix a simple 
root (3, the same is also true for EL, (5) G T^g^x), hence there exists a dense subset 
Sp C C S0 (E S0 (S)) such that r WoSpSoi {g) = H S(3Sq (5) for all simple roots a and g G O S0 . 
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Thus to obtain the result for the general case we have to show that O ic i H S/3 is 
dense in Oid and also more generally if we take any w G W \ {wo} that Oid fl O w is 
dense in 0^, where O w is defined in the same way as Sf} above. 

Theorem 6.17. For 5 G T^ 5 (7a), there exists a dense subset 0$ C C(5) such that 
for every g G 0$ it holds 

r WQW {g) = E w (8) for all w G W. 

Proof. We want to define the subset Os inductively. For this let 

Wi C W 2 C . . . C Wi = w, 

be the subsets of W such that Wi = {w G W \ l(w) < i} and I = l(w ). We want to 
define a decreasing series of dense subsets 0\ of C{$) such that for any g G 0\ and 
w G Wi it holds that 

Of course the subset O l s is the one needed for the proof of the statement. 



Theorem 6.11 is already the proof for W\, but to use an inductive argument we 



have to be a bit more careful about the parameters to make it work. As seen before 



in this section in Proposition 6.12, we do not explicitly know how the parameters 
change, but the structure can be seen quite well. One observation is that the pa- 
rameters for all indices of positive foldings stay algebraically independent if we view 
them as rational functions with our original parameters as indeterminantes. 

Hence let us take w G Wi and assume that the theorem already holds for Wi-\. 
Let us now take w' G Wi-\ and w'ot G a simple root such that w = w's a = 

w's a w'~ 1 w' . For g in O 1 ^ 1 we know that we can successively change the coordinates 
until we have written g with respect to E w >(5). 

If we now want to apply the coordinate change to obtain g with respect to the 
combinatorial gallery 'E w (5), we have to make sure that we can choose generic param- 
eters for g in such a way that they fulfil all the needed inequalities. By Proposition 



6.12 we know that by starting with generic coefficients, we will always have generic 
coefficients at all positive foldings, the only dependencies occur with some positive 
crossings that are of no concern for the calculations. The only position where we 
have to make sure that we are not missing any coefficients, is go- 

For this let us take reduced decomposition of w, such that Si m = 

s a . Hence we need to successively transform the gallery to E w i(5) for < / < m. 
For ease of notation we write w l = ■ ■ ■ Sj ; for 1 < I < m, and define f3i = w l ~ 1 ai l . 
We assume that we could already write our gallery with respect to w m ~ l , hence we 



now need to apply the changes with respect to f3 m . If propositions |6.9| and |6. 10| do 
not apply in this situation it just means that we do not need to change anything 
at the first position of our gallery, thus no problem can arise. Hence let us assume 
that one of the propositions applies. 

We need to fix some integers = k\ < . . . < k r — m in {0, . . . , m}. These shall 
be all the positions where we needed to change the first position of our gallery when 
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moving from the coordinates with respect to B^t, (5) to the ones with respect to 



(5). We also fix the following elements 



ti = w Kl L s lk[ {w K 

these are exactly the reflections that are added to our element of the Weyl group 
at the first position in each of the steps where we apply one of the two proposition. 
Hence the Weyl group element at the first position is of the form. 

t r -i ■ ■ ■ tlOo- 

In addition we know that 

(t r - 1 ---t 1 5 )- 1 (-f3 kr ) <0, 

as we otherwise would not need to apply one of the propositions. The question is if 
the one-parameter subgroup corresponding to —/3k r , has a generic parameter in this 



step. To be sure that this does not pose a problem, we need to use Proposition 6.15 



Remark |6.16[ and the following simple calculation to see that the one-parameter 
subgroup really has a generic parameter. 

For this let us define 7 r = f3k r - Then we know 

(tr-l---Mo) -1 (-7r) < 0, 

hence 

(*r-2- • •tl5 )- 1 {-t r ^ r ) < 0. 

In addition its a straightforward calculation to see that 

( w fc r -i-i)-i(_t r _ lTj .) < o and (w kr - 1 - 1 )-\-'Yr) < 0, 

just by definition and the fact that w = ■ ■ ■ Si m is a reduced expression. 

If we now look at (t r _2 • • • £i<5o) -1 ( — 7r), there are two possibilities. Either this is 
negative, then by definition 

-ir e i2 / j fcr _ 1 

and we define 7 r _i = -y r . On the other hand, if (t r _2 • • • £i5o) -1 (— j r ) is positive, we 
know 

by definition and we fix 7 r _i = t r _i7 r . 

No matter how we defined 7 r _i in each case, the one parameter subgroup corre- 
sponding to — Pk r exists in our situation if the one for — 7 r _i existed in the previous 
transformation step fc r _i. Thus we iterate this process. 

If we inductively defined 7 r _j such that 

(U-j-i ■ ■ ■ ti5 ) _1 (-7r-i) < 0, («j fcp -> -1 )- 1 (-7 r _ i ) < 0, and 
( w *r-,-i)-i(_ tr _. 7r _.) < 0> 

i.e., 7 r _j is one of the roots whose one-parameter subgroup is allowed in the trans- 
formation step k r _j. Then we can again look at 

(V-j-2 ' ' ■ i l^o) _1 (-7r-j) 
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and if this is negative we define 7 r - j-i as 7 r _j and otherwise as t r _j_i7 r _j. The 
properties of 7 r _j above imply 



w 



"r—3 



l T\-lr-j-l) < and (w^-^y'i-tr-j-llr-j-l) < 0. 



Thus again we have an element that is either in R» or R' 

After we have inductively defined all these elements we look at —70, which is 
an element that satisfies —70 < and 5 ( 7 1 ( — 7o) < 0. Thus the one-parameter 
subgroup corresponding to —70 must exist by assumption on the genericness of the 
initial parameters. By definition it will be transformed to a element in the one- 
parameter subgroup corresponding to —/3k r , after the transformations to E w m-i(S). 
Furthermore Proposition 6.15 and Remark 6.16 tell us that this subgroup will have 
a generic parameter. 

Thus we can use the proposition and have a generic non-zero parameter to work 
with. This means that we can perform the transformation for w and we can thus 
define 0} by looking at all elements w of length i. This completes the proof. □ 

Results. Combining Theorem |6.17| with Proposition 4.23 we obtain the following 
results about MV-cycles and MV-polytopes. 

Corollary 6.18. Let M$ be an MV-cycle corresponding to 5 G F^si^x), then 



M s ■= P| 5™ , with v w := wt(E w (5)). 

wew 

Corollary 6.19. Let Ms be as above and P = §(Ms) the corresponding MV- 
polytope, then 

P = P S := conv({wt(E w (6)) | w e W}). 
Corollary 6.20. Let 5 E T^frx), then 

n cu^m) 

wew 

is dense in C(S). 
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